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Abstract 

We study invasion percolation in two dimensions, focusing on properties of the outlets of the 
invasion and their relation to critical percolation and to incipient infinite clusters (IIC's). First we 
compute the exact decay rate of the distribution of both the weight of the fc*'* outlet and the volume 
of the k*^ pond. Next we prove bounds for all moments of the distribution of the number of outlets 
in an annulus. This result leads to almost sure bounds for the number of outlets in a box _B(2") 
and for the decay rate of the weight of the fc*'* outlet to pc- We then prove existence of multiple- 
armed lie measures for any number of arms and for any color sequence which is alternating or 
monochromatic. We use these measures to study the invaded region near outlets and near edges in 
the invasion backbone far from the origin. 

1 Introduction 
1.1 The model 

Invasion percolation is a stochastic growth model both introduced and numerically studied indepen- 
dently by ^ and [19]. Let G = {V, E) be an infinite connected graph in which a distinguished vertex, 
the origin, is chosen. Let (Te)ee_B be independent random variables, uniformly distributed on [0,1]. 
The invasion percolation cluster (IPC) of the origin on G is defined as the limit of an increasing se- 
quence of connected subgraphs of G as follows. For an arbitrary subgraph G' = {V',E') of G, 
we define the outer edge boundary of G' as 

AG' = {e = {x,y) e E : e ^ E' , but x £ V or y e V'}. 

We define Go to be the origin. Once the graph Gj = {Vi,Ei) is defined, we select the edge Cj+i that 
minimizes r on AGj. We take -Ej+i = EiU {ej+i} and let Gj+i be the graph induced by the edge 
set -Ej+i. The graph Gj is called the invaded region at time i. Let -Eqo = U^qE'j and Voo = U^gl/j. 
Finally, define the IPC 

•S = {VootEoo)- 

In this paper, we study invasion percolation on two-dimensional lattices; however, for simplicity 
we restrict ourselves hereafter to the square lattice 1? and denote by the set of nearest-neighbour 
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edges. The results of this paper still hold for lattices which are invariant under reflection in one of the 
coordinate axes and under rotation around the origin by some angle. In particular, this includes the 
triangular and honeycomb lattices. 

We define Bernoulli percolation using the random variables to make a coupling with the invasion 
immediate. For any p S [0, 1] we say that an edge e G is p-open if Tg < p and p-closed otherwise. It is 
obvious that the resulting random graph of p-open edges has the same distribution as the one obtained 
by declaring each edge of open with probability p and closed with probability 1 — p, independently 
of the state of all other edges. The percolation probability 6[p) is the probability that the origin is in 
the infinite cluster of p-open edges. There is a critical probability pc = \ni{p : 9{p) > 0} G (0, 1). 
For general background on Bernoulli percolation we refer the reader to 

The first mathematically rigorous study of invasion percolation appeared in [^j. In particular, 
the first relations between invasion percolation and critical Bernoulli percolation were observed. It 
was shown that, for any p > pc, the invasion on (Z'^,E'^) intersects the infinite p-open cluster with 
probability one. In the case d = 2 this immediately follows from the Russo-Seymour- Welsh theorem 
(see Section 11.7 in [llj). This result has been extended to much more general graphs in [12]. Fur- 
thermore, the definition of the invasion mechanism implies that if the invasion reaches the p-open 
infinite cluster for some p, it will never leave this cluster. Combining these facts yields that if Cj is 
the edge added at step i then limsupj_,oo ''"e^ = Pc- It is well-known that for Bernoulli percolation on 
(Z^,E^), the percolation probability at Pc is 0. This implies that, for infinitely many values of i, the 
weight Te- > Pc- The last two results give that fi = maxjre : e G -Boo} exists and is greater than 
Pc- The above maximum is attained at an edge which we shall call ei. Suppose that ei is invaded 
at step ii, i.e. ei = Cj^. Following the terminology of [22], we call the graph the first pond of 

the invasion, denoting it by the symbol Vi, and we call the edge ei the first outlet. The second pond 
of the invasion is defined similarly. Note that a simple extension of the above argument implies that 
f2 = max{Te. : Cj G Eoo,i > ii} exists and is greater than pc- If we assume that T2 is taken on the 
edge 62 at step 12, we call the graph Gjj-i the second pond of the invasion, and we denote it V2. 

The edge 62 is called the second outlet. The further ponds Vk and outlets are defined analogously. 
For a hydrological interpretation of the ponds we refer the reader to p|. 

Various connections between the invasion percolation and the critical Bernoulli percolation have 
been established in [2], [Bj, [7], [Hj, [27], and [28j, using both heuristics and rigorous arguments. In 
the remainder of this section we review results concerning these relations. Afterward, we will state 
the main results of the paper. 

In [U], it was shown that the empirical distribution of the r value of the invaded edges converges 
to the uniform distribution on [0,pc]- The authors also showed that the invaded region has zero 
volume fraction, given that there is no percolation at criticality, and that it has surface to volume 
ratio (1 —Pc)/Pc- This corresponds to the asymptotic surface to volume ratio for large critical clusters 
(see [21] and [I^). The above results indicate that a large proportion of the edges in the IPC belongs 
to big pc-open clusters. 

Very large pc-open clusters are usually referred to as incipient infinite clusters (HC). The first 
mathematical definition of the IIC of the origin in was given by Kesten in [16]. We give this 
definition in Section ri.3.41 Relations between the IIC and the IPC in two dimensions were observed in 
[14:\ I28j. The scaling of the moments of the number of invaded sites in a box was obtained there, and 
this turned out to be the same as the scaling of the corresponding moments for the IIC. Moreover, it 
was shown in [T3] that far away from the origin the IPC locally coincides with the IIC. (We give the 
precise statement in Theorem 11.71 ) However, globally the IPC and the IIC are very much different. 
Their laws are mutually singular [7J- 

The diameter, the volume, and the r-point function of the first pond of the invasion were studied 
in [21 [3l [7]. It was shown that the decay rates of their distributions coincide respectively with the 
decay rates of the distributions of the diameter, the volume, and the r-point function of the critical 
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cluster of the origin in Bernoulli percolation. The diameter of the k-th pond for k > 2 was studied in 
[7]. It appears that the tail of the distribution of the diameter of the fc-th pond scales differently for 
different values of k. 

There is a rather complete understanding of the IPC on a rooted regular tree. In [1] the scaling 
behaviour of the r-point function and the distribution of the volume of the invaded region at and below 
a given height were explicitly computed. These scalings coincide with the corresponding scalings for 
the lie. Local similarity between the invaded region far away from the root and the IIC has been 
shown. It is also true here that the laws of the IPC and the IIC are mutually singular. 

In this paper we study the sequence of outlets (e^) and the sequence of their weights (f^). In 
Theorem 11.11 we give the asymptotic behaviour for the distribution of fk for any fixed k. For k > 1, 
we compute the exact decay rate of the distribution of the size of the fc-th pond in Theorem II. 2 i This 
result can be also seen as a statement about the sequence of steps ik at which are invaded. In 
Theorem 11.31 we find uniform bounds on all moments of the number of outlets in an annulus. We use 
this result in Theorem 11.41 to derive almost sure bounds on the number of outlets in a box B{2"). An 
important consequence of Theorem 11.41 is Corollarv ll.H it states almost sure bounds on the difference 
{T'k — Pc) and on the radii of the ponds. 

In Theorem 11.61 we prove the existence of an IIC with several infinite pc-open and pc-closed paths 
from a neighbourhood of the origin. We then show in Theorem 11.81 and Theorem 11.91 that the local 
description of the invaded region near the backbone of the IPC far away from the origin is given by 
the IIC with two infinite pc-open paths, and the local description of the invaded region near an outlet 
of the IPC far away from the origin is given by the IIC with two infinite pc-open paths and two infinite 
Pc-closed paths so that these paths alternate. Last, in Theorem ll.lUl we see that the same description 
used in Theorem 11.91 applies in the setting of critical Bernoulli percolation to the region near an edge 
which is pivotal for a left-right crossing of a large box, given that this edge is sufficiently far from the 
boundary of the box. 

1.2 Notation 

In this section we collect most of the notation and the definitions used in the paper. 

For o G M, we write |o| for the absolute value of a, and, for a site x = (xi,X2) S Z^, we write |rE| 
for max(|xi|, |x2|). For n>0 and x G Z^, let B{x,n) = {y ^1? : \y — x\ < n} and dB{x,n) = {y G 
1? : \y — x\ = n\. We write Bin) for i?(0, n) and dB{n) for dB{0,n). For m < n and x G Z^, we 
define the annulus Ann{x;m,n) = B{x,n) \ B(x,m). We write Ann(m,n) for Ann{0;m,n). 

We consider the square lattice (Z^,E^), where = {{x,y) G 1? ^1? : \x — y\ = 1}. Let 
(Z^)* = (1/2, 1/2) + Z2 and (E^)* = (1/2, 1/2) + E^ be the vertices and the edges of the dual lattice. 
For X £ Z^, we write x* for x + {l/2, 1/2). For an edge e G we denote its endpoints (left respectively 
right or bottom respectively top) by e^,ey G Z^. The edge e* = {ex + (1/2, 1/2), — (1/2,1/2)) is 
called the dual edge to e. Its endpoints (bottom respectively top or left respectively right) are denoted 
by e* and e*. Note that, in general, e* and e* are not the same as (e^)* and (ey)*. For a subset 
/C C Z2, let JC* = (1/2, 1/2) + /C. We say that an edge e G E^ is in /C C Z^ if both its endpoints are 
in /C. For any graph Q we write \G\ for the number of vertices in Q. 

Let (re)e6E2 be independent random variables, uniformly distributed on [0,1], indexed by edges. 
We call Te the weight of an edge e. We define the weight of an edge e* as Tg* = Tg. We denote the 
underlying probability measure by F and the space of configurations by ([0, 1]'^ ,^), where J- is the 
natural a-field on [0, 1]'^ . We say that an edge e is p-open if Te < p and p- closed if Te > p. An edge 
e* is p-open if e is p-open, and it is p-closed if e is p-closed. Accordingly, for p G [0, 1], we define the 
edge configuration u>p G {0, 1}^^ by 
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ujp{e) = 

and we make a similar definition for lo*, the dual edge configuration. The event that two sets of sites 
/Ci,/C2 C are connected by a p-open path is denoted by ICi IC2, and the event that two sets 
of sites /CJ, /C2 C (Z^)* are connected by a p-closed path in the dual lattice is denoted by K-l /C2. 
For any n > 1 and p G [0, 1], we define the event 

Bn,p = {There is a p-closed circuit with radius at least n around the origin in the dual lattice}. 

For p G [0, 1], we consider a probability space {^p,Tp,Fp), where Qp = {0, l}'^^, J^p is the cj-field 
generated by the finite-dimensional cylinders of Qp, and Pp is a product measure on {Qp,Tp), defined 
as Pp = HeGE^ /^e, where fie is the probability measure on vectors (a;e)eGE2 £ with fiei^e = 1) = 
1 — i^ei^e = 0) = p. We say that an edge e is open or occupied if = and e is closed or vacant if 
uJe = 0. We say that an edge e* is open or occupied if e is open, and it is closed or vacant if e is closed. 
The event that two sets of sites K,i,K,2 C 1? are connected by an open path is denoted by /Ci <-> /C2, 
and the event that two sets of sites K,\,1C2 C 1? are connected by a closed path in the dual lattice is 
denoted by K,\ ^ K,2- For any n > 1 and p G [0, 1], let 

7r„ = Pp^(0 ^ dB{n)) and 7r(n,p) = Pp(0 ^ ^^(n)). 

Also define the event 

Bn = {There is a closed circuit with radius at least n around the origin in the dual lattice}. 
For any /c > 1, let Rk be the radius of the union of the first k ponds. In other words, 

Rk = max{|x| : x G U^^^Vfe}- 

For two functions g and h from a set X to M, we write g{z) x h{z) to indicate that g[z)/h{z) is 
bounded away from and 00, uniformly va. z ^ X . Throughout this paper we write log for log2. We 
also write Per for Pp^. All the constants {Ci) in the proofs are strictly positive and finite. Their exact 
values may be different from proof to proof. 

1.3 Main results 

1.3.1 Weight of the k*^ outlet 

Let f/c be the weight of the k*^ outlet, as defined in Section [TTTl 
Theorem 1.1. For any k > 1, 

P(ffc <p) X (logL(p))^-^0(p), p>p„ (1.1) 
where the correlation length L{p) is defined in Section\^ 

Remark 1. Note that the statement is trivial in the case k = 1. Indeed, it follows from the 
definition of the invasion that P(fi < p) = 9{p) for all p. 
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1.3.2 Volumes of the ponds 

Recall the definition of the k^^ pond Vk from Section [1.11 and the definition of 7r„ from Section [1.21 
Theorem 1.2. For any k > 1, 

n\Vk\>n\n)>^{iogn)''-\n, n>2. (1.2) 

In particular, 

P(|14| >n)x(logn)^-ip,,(|C(0)| >n), n > 2. (1.3) 
Remark 2. The case k = 1 is considered in [2]. 

Remark 3. The second set of inequalities follows from the first one using the relations Per (I C'(O) | > 
nPiTn) >i vr„ (see ^ Theorem 2]) and log(n^7r„) x logn. 

Remark 4. Let be the index such that Cj^ = e^- Then if. is comparable to |Vi| + . . . + |Vfc|- 
Therefore the statements ()1.2p and ()1.3p hold with \Vk\ replaced by i^. 

1.3.3 Almost sure bounds 

For any m < n, let 0{m,n) be the number of outlets in Ann{m,n), and let 0(n) be the 
outlets in B{n). We first give n-independent bounds on all moments of 0{n,2n). 

Theorem 1.3. There exists ci > such that for all t,n> 1, 

E(0(n,2n)*) < {citfK 
In particular, there exists C2, A > such that for all n, 

E(exp(AO(n,2n)^/3)) < ca- 
Next we show almost sure bounds on the sequence of random variables (0(2"))„>i. 
Theorem 1.4. There exists 03,04 > such that with probability one, for all large n, 

c^n < 0(2") < C4n. (1.6) 

Theorem 11.41 implies related bounds on the convergence rate of the weights to pc and on the 
growth of the radii {Rk)k>ii defined in Section [L2l 

Corollary 1.1. 1. There exists C5 and cq with 1 < C5,C6 < 00 such that with probability one, for 
all large k, 

(cs)' <Rk< (ce)'. (1.7) 
2. There exists C7 and cg with < C7, cs < 1 such that with probability one, for all large k, 

(cr)"^ <rfc-pe< (cs)^ (1.8) 

Remark 5. Asymptotics of various ponds statistics as well as CLT-type and large deviations 
results for deviations of those quantities away from their limits are studied in [10] for invasion perco- 
lation on regular trees. Not only do the results in [TO] imply exponential almost sure bounds similar 
to ()1.7p and (jl.Sp . they are very explicit. For instance, it is shown that limfc^oo ^^T^i^k — Pc) = — 1 
and hmfc^oo i ln(i?A;) = 1 a.s. 
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Our last theorem concerns ratios of successive terms of the sequence (ffc — Pc)k>i- 
Theorem 1.5. With probability one, the set 

l!t±l^ : k>l] 

is a dense subset of [0, 1]. 

1.3.4 Outlets and multiple-armed IICs 

First we recall the definition of the incipient infinite cluster from [16]. It is shown in [16] that the 
limit 

u{E) = lim Fcr{E \ ^ dB{N)) 

exists for any event E that depends on the state of finitely many edges in E^. The unique extension of 
v to a probability measure on configurations of open and closed edges exists. Under this measure, the 
open cluster of the origin is a.s. infinite. It is called the incipient infinite cluster (IIC). In Theorem 1 1.71 
( |14l Theorem 3]), a relation between IPC and IIC is given. 

In this section we introduce multiple-armed IIC measures (Theorem II. 6p and study their relation 
to invasion percolation (Theorem 11.81 and Theorem ll.Op . 

Let a G {open, closed} 1°^! be a finite vector (here \a\ is the number of entries in a). For I < n 
such that \dB{l)\ > \a\, we say that B(l) is cr-connected to dB{n), B{1) dB{n), if there exist |cj| 
disjoint paths between B(l) and dB{n) such that the number of open paths is given by the number of 
entries 'open' in a, the number of closed paths is given by the number of 'closed' in cr, and the relative 
counterclockwise arrangement of these paths is given by a. In the definition above we allow n = oo, 
in this case we write B{1) oo. 

Theorem 1.6. Suppose that a is alternating and let I be such that \dB{l)\ > \a\. For every cylinder 
event E, the limit 

u^{E) = lim Fcr{E I B{1) ^„ dB{n)) (1.9) 

n— >cx> 

exists. For the unique extension of Vf, to a probability measure on the configurations of open and closed 
edges, 

Vfj{B{l) ^„ oo) = 1. 
We call the resulting measure the a-incipient infinite cluster measure. 

Remark 6. Note that Kesten's IIC measure corresponds to the case a = {open}. One can check 
that Kesten's original proof [K] also works for the case a = {open, open}. We use this second IIC 
measure in Theorem 11.81 

Remark 7. The proof we present of Theorem 11.61 can be easily modified to give the existence of 
IICs for cj's which either do not contain neighboring open paths or do not contain neighboring closed 
paths (here we take the first and last elements of a to be neighbors). In particular, it works for any 
3-arm IIC and for monochromatic IICs. In the case when there are neighboring open paths (but no 
neighbouring closed paths) one needs to change the proof by considering closed circuits with defects 
instead of open circuits. 

Let S be the invasion percolation cluster of the origin (see Section [TT]) and define O = {ik ■ ^ > 1}, 
the set of outlets of the invasion. Let B be the backbone of the invasion, i.e., those vertices which are 
connected in S by two disjoint paths, one to the origin and one to oo. Recall the definitions of and 
Cy from Section [1.21 For any vertex v, define the shift operator 6^ on configurations to so that for any 
edge e, ^^,(a;)(e) = uj{e — v), where e — v = {cx — v,ey — v). For any event E, define 
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e^E = {ey{uj) : Loe E}, 

and if /C is a set of edges in , define 

E,C = {}CC S}, 9,,IC = {eeE^ : e-ve /C}, and O^Ek. = {O^K C S]. 

If e is an edge, we define the shift Of, to be Oe^- The symbols OeE, OeJC, and OeE/c are defined 
similarly. Let E'j^ be the event that the set of edges /C is contained in the cluster of the origin. For 
any p £ [0, 1], note the definition of the edge configuration cUp from Section [1.21 

We recall [HI Theorem 3]: 

Theorem 1.7. Let E be an event which depends on finitely many values ujp^{-) and let K, d be 
finite. 

lim W'iO^E \v £S) = v{E); and 

\v\^co 

lim ¥{e^EK \v£S) = v{E'^), 

>oo 

where the measure on the right is the IIC measure. 

The above theorem states that asymptotically the distribution of invaded edges near v is given by 
the IIC measure. 

We are interested in the distribution of invaded edges near the backbone (Theorem II. 8p or near an 
outlet (Theorem II. 9p . While the analysis of the distribution of the invaded edges near the backbone 
is very similar to the proof of Theorem 11.71 the study of the distribution of the invaded edges near an 
outlet is more involved. 

Theorem 1.8. Let E be an event which depends on finitely many values ujp^{-) and let /C C 6e 
finite. 

lim F{e^E \ V £B) = u'^'^{E); and 

»oo 

lim nOvEK \v(^B) = v^'\E'^), 
where the measure on the right is the (open,open)-IIC measure. 

Proof. Similar to the proof of Theorem 3] . □ 

Theorem 1.9. Let E be an event which depends on finitely many values c<-'p^(-) {but not on ujp^{e — ex)), 
and let fC be a finite set of edges such that e — Cx ^ fC. 

lim ¥{eeE I e G O) = and 

|e|^oo 

lim nOeEic I e G O) = v^^\E'^), 

e|^oo 

where the measure on the right is the {open, closed, open, closed )-IIC measure. 

The final theorem is inspired by [131 Theorem 2] and its proof is similar to (but much easier than) 
that of Theorem 11.91 above, so we omit it. Let Vn be the set of edges which are pivota0 for the event 

J There is an occupied path which connects the left and 1 
1^ right sides of B{n) and which remains inside B{n). J 

^For the definition of pivotality, we refer the reader to [TT] . 
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Theorem 1.10. Let E he an event which depends on finitely many values ojp^{-) and let /C C he 
finite. Let h{n) —> oo in such a way that h{n) < n. 

lim Pcr(6'e£^ I e&Vn) = v'^''^{E); and 

n — *oo 

\e\<.n—h{n) 

lim ^cr{BeEK I e e P„) = v'^^^{E'^). 

n — >oo 

\e\<n—h(n) 

1.4 Structure of the paper 

We define the correlation length and state some of its properties in Section [2j We prove Theorems ll.il 
and ll.2l in Sections [3] and U respectively. The proofs of Theorems 11.31 - [T3] are in Section [5) the proof 
of Theorem 11.31 is in Section 15.11 the proofs of Theorem 11.41 and Corollary 11.11 are in Section 15.21 and 
the proof of Theorem 11.5! is in Section 15.31 We prove Theorem 11.61 in Section [6] and Theorem 11.91 in 
Section [71 For the notation in Sections E] - [7] we refer the reader to Section 11.21 

2 Correlation length and preliminary results 

In this section we define the correlation length that will play a crucial role in our proofs. The correlation 
length was introduced in [5j and further studied in [17] . 

2.1 Correlation length 

For m, n positive integers and p G {pc, 1] let 

a{n,m,p) = Pp(there is an open horizontal crossing of [0, n] x [0, m]). 
Given e > 0, we define 

L{p, e) = mm{n : a{n,n,p) > 1 — e}. (2-1) 

L{p,e) is called the finite-size scaling correlation length and it is known that L{p,e) scales like the 
usual correlation length (see [17.]). It was also shown in [17J that the scaling of L(p,e) is independent 
of e given that it is small enough, i.e. there exists eo > such that for all < £1,62 < eo we have 
L{p,ei) X L(p, £2)- For simplicity we will write L{p) = L{p,£q) for the entire paper. We also define 

Pn = sup{p : L{p) > n}. 

It is easy to see that L{p) — > 00 as p — > pc and L{p) — > as p ^ 1. In particular, the probability 
Pn is well-defined. It is clear from the definitions of L{p) and pn and from the RSW theorem that, 
for positive integers k and /, there exists 5k,i > such that, for any positive integer n and for all 

P G [PcPn], 

Pp (there is an open horizontal crossing of [0, kn] x [0, In]) > 6k,i 

and 

Pp(there is a closed horizontal dual crossing of ([0, kn] x [0, In])*) > 6k,i- 

By the FKG inequality and a standard gluing argument [111 Section 11.7] we get that, for positive 
integers n and k > 2 and for all p £ [pcPn], 

¥p(Ann(n,kn) contains an open circuit around the origin) > {dk^k-2)'^ 

and 

¥p{Ann{n,kn)* contains a closed dual circuit around the origin) > {5k,k-2)^- 
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2.2 Preliminary results 

For any positive / we define log^''^ I = I and log^-'^ I = log(log^''~^'' /) for all j > 1, as long as the 
right-hand side is well defined. For I > 10, let 

log* / = min{j > : log^^^ I is well-defined andlog^^'^ I < 10}. (2.2) 

Our choice of the constant 10 is quite arbitrary, we could take any other large enough positive 
number instead of 10. For I > 10, let 



PiU) 



inf {p>p, : Lip) < ^;^} if j G (0, log* /), 

Pc * ifi>log*/, (2-3) 

1 ifi = o. 



The value of C=f will be chosen later. Note that there exists a universal constant Lq{C^) > 10 such 
that pi{j) are well-defined if I > Lq{C^) and non-increasing in I. The last observation follows from 
monotonicity of L{p) and the fact that the functions // log^-'^ I are non-decreasing in / for j € (0, log* I) 
and I > 3. 

We give the following results without proofs. 

1. ( |14[ (2.10)]) There exists a universal constant Di such that, for every / > Lq{C^) and j G 
(O,log*0, 

L{pi{3)) 

2. ( [17[ Theorem 2]) There is a constant D2 such that, for all p > pc, 

0{p) < Pp [0 ^ dB{L{p))\ < D2F,r [0 ^ dB{L{p))] , (2.5) 
where 6{p) = Pp(0 00) is the percolation function for Bernoulli percolation. 

3. ([231 Section 4]) There is a constant D3 such that, for all n > 1, 

Fp,XB{n) ^ 00) > D3. (2.6) 

4. ([13 (3.61)]) There is a constant D4 such that, for all positive integers r < s, 

Pe,.(0»MW)^„ JF^ (2.7) 



Pcr(0 ^ dB{r)) - \J s 

5. Recall the definition of Bn from Section 11.21 There exist positive constants and Dq such 
that, for all p > Pc, 

Fp{Bn) <D5exp!^-De^y (2.8) 

It follows, for example, from |14[ (2.6) and (2.8)] (see also [24j Lemma 37 and Remark 38]). 

6. ([Ml Proposition 34]) Fix e = ((0, 0), (1, 0)), and let An'^ be the event that Cx and Cy are 
connected to dB{n) by open paths, and e* and e* are connected to dB{n)* by closed dual paths. 
Note that these four paths are disjoint and alternate. Then 

{Pn - Pc)n^Fcr{AY) X 1, n > 1. (2.9) 
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3 Proof of Theorem 11.11 

We give the proof for the case k = 2. The proof for > 3 is similar to the proof for k = 2, and we 
omit the details. Note that [Til Theorem 2] it is sufficient to prove that 

P(f2 < p) X (logL(p))P,, (0 ^ dB{L{p))) . (3.1) 

We first prove the upper bound. Recall the definition of the radius for k >1 from Section [1.21 We 
partition the box B(L{p)) into [logL(p)J disjoint annuli: 

P(f2 <p) < F{Ri > L{p)) 

LlogL(p)J 



I — n ^ L / / 



fc=0 

We show that there is a universal constant Ci such that for any p > pc and m < L{p)/2, 

<p;Ri£ [m, 2m]) < CiP^r (0 ^ dB{L{p))) . (3.2) 



From [2], P(^i > L{p)) < C2^cr (0 ^ dB{L{p))). Therefore the upper bound in inequality (fSTj) will 
immediately follow from (|3.2|) . We partition the event {f2 < p;Ri £ [m,2m]} according to the value 
of fi: 

log* m 

IP (^2 < p; Ri G [m, 2m]; h G \prrX3),Vm{3 " 1))) • (3.3) 

i=i 

Note that if the event {Ri >m,fi £ [Pmij),Pm{j — 1))} occurs then 

- there is a PmiJ — 1)- open path from the origin to dB{m), and 

- the origin is surrounded by a pm(j)-closed circuit of diameter at least m in the dual lattice. 

We also note that if the event {f2 < p,Ri < 2m} occurs then there is a p-open path from B{2m) to 
dB{L{p)). 

Recall the definitions of i?n,p and Bn from Section 11.21 From the above observations, it follows 
that the sum (j3.3p is bounded from above by 

log* m , ^ 
^ P ^'"^'^ dB{m); B{2m) ^ dB{L{p)); ) . 

The FKG inequality and independence give an upper bound of 

log* m 

E IPp..O--i)(0 ^ dB{m))¥^{B{2m) ^ 9B(L(p)))Pp„(,)(i?„). 

It follows from ([22]) and ([23]) that Pp,^(j)(5„) < C3(log(^"^) m)"'^* foj. gomg ^nd C4, where C4 
can be made arbitrarily large given that C=k is made large enough. Inequality (|2.7p gives 

IPp™(i-i)(0 ^ ^^("^)) ^ C'5(log(^-i) m)5P„,(0 ^ aS(m)), 
and (j2.5p and the RSW Theorem give 

Pp(5(2m) ^ dB{L{p))) < C6Pcr(-B(2m) ^ dB{L{p))). 
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Also, the RSW Theorem and the FKG inequahty imply that 

P„.(0 ^ dB{m))¥cr{B{2m) ^ dB{L{p))) < C^¥ar{Q ^ dB{L{p))). 
Therefore, we obtain that the probability P (^2 < P', Ri G ["i-j 2m]^ is bounded from above by 

log* m 

i=i 

As in [141 (2-26)], one can easily show that, for C4 > 1, 

log* m 

The upper bound in (j3.ip follows. 

We now prove the lower bound in (jl.ip . For p > Pc and a positive integer m < L{p)/2, we consider 
the event Cm^p that there exists an edge e G Ann{m, 2m) such that 

- there exist two pc-open paths in B{2L{p))\{e}, one connecting the origin to one of the endpoints 
of e, and another connecting the other endpoint of e to the boundary of B{2L{p)); 

- there exists a pm-closed dual path P in Ann(m, 2m)* \ {e*} connecting the endpoints of e* such 
that P U {e*} is a circuit around the origin; 

- there exists a pc-open circuit around the origin in Ann{L{p), 2L{p)); 

- there exists a p-open path connecting B[L{p)) to infinity. 

See Figure [T] for an illustration of the event Cm,p- It can be shown similarly to [T, Corollary 6.2] 
that 

nCm,p) > CioPcr(0 ^ dB{L{p))), 

where we also use the fact that Fp{B{L{p)) ^ 00) > Cn (see ()2.6p ). It remains to notice that for 
fixed p, the events C^i(^py2'=],p are disjoint and each of them implies the event {f2 < p}- Therefore, 

LlogL{p)J-l 

P(t2 <p)> Y1 IP(%{p)/2^J,p) ^ CioLlogL(p)jP,,(0 ^ dB{Lip))). 
The lower bound is proven. 

4 Proof of Theorem 11.21 

The case A; = 1 is considered in [21 Theorem 2]. We give the proof for k = 2. The proof for k > 3 
is similar to the proof for k = 2, and we omit the details. 

We first prove the upper bound. By the RSW Theorem, it is sufficient to bound the probability 
P(|^^| > 2n?7Tn)- We partition this probability according to the value of the radii Ri and R2, defined 
in Section II. 2[ Without loss of generality we can assume that n = 2^ . 

P(|V2| > 2nV„) < ^{R2 > n) 

N m 
m=l k=l 
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Figure 1: The event Cm,p- The boxes, in order from smallest to largest, are 
B{m), B{2m), B{L{p)), and B{2L{p)). The dotted path is pm-closed, the path to infinity is pm- 
open, and all other paths are pc-open. 

It follows from [7j that P(-R2 > n) ^ (logn)7r„. We now consider the second term. We decompose the 
probability of the event 

En,k,m = {IV2I > 2n\„-,Ri G [2^-\2'=);i?2 G [2'"-\2'")} 
according to the values of fi and T2: 

log* 2* log* 2"" 

Yl Yl ^i^n,m,k;Ti £ [p2k{i},P2kii - l));f2 G [p2™ (j) , P2™ ( j " 1))) • (4.1) 
i=l j=l 

We consider the event Dn^k,m that the number of vetices in the annulus Ann{2^ ,2"^) connected to 
B{2^) inside Ann{2^ ,2"^) is at least n^7r„. If the vertices in the definition of -D„,fc,m are connected 
to B{2^) by p-open paths, we denote the corresponding event by Dn,k,m{p)- We also consider the 
event D^^k that the number of vertices in the box B{2^) connected to the boundary dB{2^) is at least 
n^TTn- If the vertices in the definition of Dn,k are connected to dB{2^) by p-open paths, we denote the 
corresponding event by Dn^k{p)- Recall the definition of B^^p from Section [1.2[ The probability of a 
typical summand in ()4.ip can be bounded from above by 

^ ^2*-l,p2fc(i))^2™-l,p2'"(i)'^ ' — ' "^V^ )'^(^ ) ' — ' 
\ Dn,k,m{P2^{3 - 1)) U Dn,kiP2k{i " 1)) 

where we use the fact that fi > T2 a.s. 
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We use the FKG inequality and independence to estimate the above probability. It is no greater 
than 

[B{2'')^^-Dn,k,n) (4.2) 

+P (i?2.-i,p^,(.);i?2'"-,P2™0)) (O - aS(2'^);Z?„,fe) Pp2^o-i) (i3(2'=) oo) . (4.3) 

The probability P(i?2ft-i,p2fc(i)' '^2™-i,p2™{i)) bounded from above by [7', (6.6)] 

C7i(log(*-i) 2'=)-^2(iog{i~i) 2™)-t^2, 

where the constant C2 can be made arbitrarily large given is made arbitrarily large. 
We first estimate (02]). It follows from ([22]) that 

ff^P,,{.-i) (0 ai?(2^-)) < C^3(log(^-^) 2^y/2p,,(0 ^ 95(2'=)) 

< C4(log('-i)2'=)i/2(log(^-i)2™)i/2. IPcr(0 55(2-)) 



'P2™0--i)(^(2')^oo)' 
Substitution gives the following upper bound for (|4.2p : 

P,,(0 ^ a5(2-))CiC4(log(^-i) 2^= log(^-^) 2-)-^2+^/¥p^,„(,_i)(D„,fc,^ I 5(2^) ^ 00). 

We now estimate ()4.3p . It follows from the FKG inequality and ()2.7p that 

^P2^(-i) (0 ^^(2')) ^ C^5(log(^-^) 2^f/^¥,r (0 55(2^=)) . 
Substitution gives the following upper bound for (j4.3p : 

P„.(0 ^ a5(2^))CiC5(log(*-i) 2^= log(^-i) 2-)-^^+i/¥p^^(,_i)(I)„,fc I ^ 55(2^=)). 
Therefore, the sum ()4.ip is bounded from above by 

log* 2* log* 2™ 

C6Pe.(0 ^ 35(2-)) ^ 2-)-^^+i/¥p^,„(,.„i)(5„,fc,„ I 5(2^=) ^ 00) 

i=i i=i 

log* 2*= log* 2™ 

+C6Pc,(0 95(2'=)) J] ^ (log(^-^) 2^= log(^-^) 2-)-^2+V2p^^^^,_i)(5„,fc | ^ 95(2^)). 

i=i j=i 

Note that O (2.26)] if C2 > 1/2, then there exists C7 > such that for all k, 

log* 2* 

J] (log(*-i)2'=)-^^+i/2<Cr <oo. 

Also note that analogously to [SJ Lemma 4] one can show that there exist — Cn such that, for all 
P > Pc, 

Pp(5„,fc,^ I 5(2'=) ^ cx)) < Cgexp <^ -C^ ^ 



22"^7r(2",p) 

(5„,, I ^ 95(2^)) < Cioexp {"^^n^li^^} 



and 

n2 
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where 7r„ and 7r(n,p) are defined in Section [1.21 In particular, 

< aexp{-C.^(W..->2"r"^} 

and, similarly. 



Pokii- 



< Cioexp<j-Ci3^2^(log^*-^^2 



fc 



Therefore, the sum X]m=i SfcLi ^^(-E^n.fc.m) is not bigger than 

N log* 2™ , 2 

Cu(logn)vr„J]^ ^ (log(^-^)2-)-^^-^V2exp|-Ci2:^J^(log(^-^)2-)-V2 

m=l 1=1 ^ 



J 

N log' 2* 



+ Ci4(lognK5^^ ^ (log(-i)2'=)-^^+i/2exp -C: 

fc = l 4 = 1 ^ 



i3:5l^^(log(^-^)2'=)-^/n, (4.4) 



'22fc 



where logn comes from the fact that \ = m < N = logn. Finally, it follows from ^ p. 419] 

that 

N log* 2™ . 2 ^ 

Ev^ E (W^-^)2-)-^^+v2exp{-c,2^^(W^-^)2-)-v2U 

m=l j=l ^ ' 

A similar bound holds for the summand (|4.4|) . The proof for the second inequality in (|1.2p is completed. 

We now prove the first inequality in ()1.2p . For m < N, let Cn,m be the event that there exists an 
edge in ^nn(2™~-'^, 2*") such that 

- its weight Tg G (Pc,P2'"); 

- there exist two disjoint pc-open paths, one connecting an end of e to the origin, and one con- 
necting the other end of e to dB{2n); 

- there exist a p2™-closed dual path connecting the edges of e* in Ann{2"^~^ , 2"*)*; 

- there exists a pc-open circuit in Ann(n, 2n). 

It can be shown similarly to [7j Corollary 6.2] that P(C„,,m) ^ T^n- We also note that the events Cn,m 
are disjoint and each of them implies the event {R2 > n}. Using the arguments from the proof of [3 
Corollary 6.2], it follows that, for any x G Ann{2^~^ ,n) =: An and 1 < m < — 1, 

Fix ^ dB{2n) I Cn,m) > CiGTTn, 

from which we conclude that 

E(|(Vi U V2) n An\ I Cn,m) > Cnn\n- (4.5) 
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We will show later that, for 1 < m < — 2, 

]E(|(Vi u V2) n A„|2 I Cn,m) < C18 (iE(|(Vi u V2) n A„| | c„,^))' . (4.6) 

If (|4.6|) holds, the second moment estimate gives that, for some C19 > 0, 

P(|Vi U V2I > Ci9n27r„;C„,„) > Ci9P(C,,^) > Csott^. 

Therefore 

W-2 

P(|Vi U V2I > Ci9n27r„; /^s > > ^ P(|Vi U V2I > Ci9n27r„; Cn,m) 

m=l 

> C2o(iV-2)7r„. 

In particular, we obtain P(|Vi U V2I > n^T^n) > C'2i(log n)7r„. Recall that P(|Vi| > n^7r„) x 7r„. It 
immediately gives the inequality P(|V2| > n'^'^n) > C22(log n)7r„. 
It remains to prove ()4.6p . Note that 



IE(|(V1 uy2)n^„|2 I C7„,„) = ^ P(x,y G Vi | C„,„) + ^ P(x,y G V2 I C7„,„), (4.7) 

x,y€A„ x,yeA„ 

where we use the fact that, by construction, Vi and V2 cannot both intersect An- We estimate the 
two sums on the r.h.s. separately. We only consider the first sum. The other sum is treated similarly. 
We decompose the probability F{x,y £ Vi;Cn,m) according to the value of fi: 

log* n 

P(2:,y G Vi;Cn,m;Ti G \pn{j),Pn{j " !)))• 

Using arguments as in the first part of the proof of this theorem, the above sum is bounded from 
above by 



log* n 



X ^ dB{x, 2^-2); y ^"^'^ dB{y, 2^-2). 



Pn(j-l) 



\ 



J 



< ¥cr{0 ^ 95(2'^-i))P„.(S(2'") ^ dB{2^-^)) 



.i)(x ^ dB{x, 2^-2); y ^ dB{y, 2^-2)), 



where Bn^p and Bn are defined in Section 11.21 Again, using tools from the first part of the proof of 
this theorem (see also the proof of Theorem 1.5 in ^), the above sum is no greater than 

C23Pcr(0 ^ dB{n))F,r{x ^ dB{x, 2^-2); y ^ dB{y, 2^-2)). 

Similar arguments apply to the second sum in (j4.7p . Since P(Cm,n) x vr„, we get 

IE(|(V^lUF2)n^„|2 I C„,„)<C24 Per (X^95(X, 2^-2), y^aS(y, 2^-2)^ _ 

The last sum is bounded from above by C25n^7r2 (see, e.g., the proof of Theorem 8 in [16]), which 
along with ()4.5p gives ()4.6p . 
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5 Proof of Theorems [TS] - [ES] 
5.1 Proof of Theorem D 

We will use the following lemma. For m,n > 1, and p £ [0,1], let N(m,n,p) be the number of 
edges e in the annulus Ann{n,2n) such that (a) e is connected to dB(ex,'m) (where Cx is defined in 
Section [L2]) by two disjoint p-open paths, (b) e* is connected to dB{ex,m)* by two disjoint pc-closed 
paths, (c) the open and closed paths are disjoint and alternate, and (d) Tg G [PcP]- 

Lemma 5.1. Let m he such that m < L{p) and m < n. There exists Ci such that for all t,n, 

E{N{m,n,pf) <tl{Ci- fK (5.1) 

m 

Proof. The proof is very similar to the proof of the upper bound in Theorem 8 in [16], where we need 
to use [71 Lemma 6.3] to deal with p-open paths. We omit the details. □ 

To continue the proof of Theorem \1.3\ define for n > 1 and k with < A; < log* n, the event 

^ _ ( There exists a Pn{k) — open circuit in Ann{n/'i,n/2) 1 , 
^'^ \ which is connected to infinity by a Pn{k) — open path. J ' 

where Pn{k) is defined in (j2.3p . Let us decompose the t^^ moment of 0{n, 2n) according to the events 
Hn,k- By ()2.4p and ()2.8p . there exists C2, C3 such that for all n, k, 



nK^k) ^ C'2(W*=-^) ny^'^K (5.3) 
Writing Uk = ^ i^^ik) ^ ^^'^ using the Cauchy-Schwarz inequality for 1 < < log* n, 

E{0{n,2nY-Hn^k,K,k+i) < {HN{nk,n,pn{k))f')'/\nK^,^,))'/^ 



< ((2t)!)i/2(CiC,log('=)n)2*C2/'(log('=)n)-^ = (C2(2t)!)i/2(aCi)2*(log('=) n)^^^^. 



Choosing C* = ^j^, this becomes 

(C2(2t)!)V2 (^l^±pi)'*(log('=)n)-i < ictrnog^'^r' 

for some C4. For the case A; = 1, we have 

E{Oin,2nY;H'^^,) < n^'FiH^,) < ^ < C2. 

n 

If we sum over k and bound X]i=^ ^(log^'^^ n)^^ independent of n as in |14^ (2.26)], we get 

E(0(n,2n)*) < {CtfK 

This completes the proof of (jl.4p . To show (jl.5p . one must only use Jensen's inequality and (jl.4p : 

E(0(n,2n)*/3) < (Ct)*. 

This implies p3|) . □ 
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5.2 Proof of Theorem [TTl 



Proof of upper bound. Consider the event A that, for all large n, for all 1 < i < n, the annulus 
^nn(2*, 2*"'"'^'°^") contains a pc-open circuit around the origin. Note that F{A) = 1 for large enough 
c. We assume that c is an integer. Then 2*^^°^" = n'^ is an integer too. 

In the annulus 74nn(2*, 2*'^^'^'°s"+-'^), we define the graph Qf" as follows. Let U be the union of 
Pc-open clusters in Ann(2*, 2*"'"^'^'°s"+^) attached to 55(2*'*'^'^^°^"+^). In particular, we assume that 
all the sites in a5(2*+2^'°g"+^) are in U. If U contains a path from B{2') to 55(2^+2= log n+i^^ 
define Qf" as ^. Otherwise, we consider the invasion percolation cluster I in Ann(2% 2*~^2ciogn+i-j q£ 
the invasion percolation process with Go = -6(2*) (that is i?(2') is assumed to be invaded at step 0) 
terminated at the first time a site from U is invaded, and define as lUU. 

We say that an edge e is disconnecting for if the graph Gf \ {e} does not contain a 
path from B{2^) to Oi3(2*+2ciogn+i^_ ^j^g number of disconnecting edges for Qf- in 

^nn(2*+'=^°s"^ 2*+'=i°g"+i). 

Note that if the event A occurs then, for all large n, Xf- dominates 0(2i+ciog", 2*+'=i°g"+i), the 
number of outlets of the IPC S of the origin in y4nn(2^+'='°s", 2'+"^°^''+^). 

Moreover, for any i < [SclognJ, (-'^j'!|_fcL3ciognj)i={?'^'°^"^ ^ independent. 

The reader can verify that the proof of Theorem 1 1.31 is valid when the number of outlets is replaced 
with X^. Therefore, there exist constants A > and C5 < cxd so that, for all n and i, 

Eexp(A(Xr)V3)<C5. 

Let 1^ be a sequence of independent integer-valued random variables with P(li > n) = 
min{l, Cse"'*'"^''^}. Then, for any i < [SclognJ, (-'^j'!|_fc[3ciognj)i='(f'^'°^"^ ^ stochastically dominated 
by {Yk)l^Q^^°^'^^ ^. In particular, 

n [n/3cIognJ — 1 

P(^ > Cen) < 3c log nP( ^ Yi > Qn/Sc log n) < C7 log n expi-Csn^^). 

i=l i=l 

The last inequality follows, for example, from [20]. 

Therefore, with probability one, for all large n, Y17=i -^f — Cqu. 
Note that, if the event A occurs, then, for all large n, 

n 

0(2'=i°s",2") < < Cqu. 

i=l 

Finally, since the event A occurs with probability one, 

0(2") < o(2'='°s",2") + 0(2'='°s(^^°§''),2'=^°f5") + |5(2ciog(ciogn)^| < 
This completes the proof of the upper bound in ()1.6p . □ 

Proof of lower bound. For i > 1, let Gi be the event that there is no p2»"Closed dual circuit around the 
origin with radius larger than 2*+'°^*, and let G be the event that Gi occurs for all but finitely many 
i. It is easy to see (using inequality ()2.8p ) that P(G) = 1. 
For i > 1, let -ftTj be the event that 

- there exists a p2*"Closed dual circuit C around the origin in Ann{2'^ , 2*"*"^)*; 

- there exists a Pc-open circuit C around the origin in 
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Figure 2: The event Gi n A'j. The boxes, in order from smallest to largest, are B{2^), 5(2*"*"^), and 
i?(2*+'°s*). Because there is no P2»"Closed circuit around the origin of radius larger than 2*"'"'°^*, the 
P2i-open path which connects 55(2*+'°^*) to the circuit in Ann(2*, 2*"^^) must be connected to oo by 
a P2»"OP6ii path. 

- the circuit C is connected to 9i?(2*"'"^°§*) by a p2i-open path. 

See Figure [2] for an illustration of the event Gi n Ki. Note that C is in 5(2*+^) n ext{C). By RSW 
theorem and ()2.6p . 



Let = Recah that '^{Xl = 1) > Cn. We need the following lemma: 

i 

Lemma 5.2. Let c > 0. There exist a > and (3 <\ depending on c with the following property. If 
Xi are independent 0/1 random variables (not necessarily identically distributed) with P(Xj = 1) > c 
for all i, then for all n, 



\i=l / 

We first show how to deduce the lower bound of ()1.6p from this lemma. It follows that there exist 
a > and /3 < 1 such that for any n and 1 < j < log n 




log 





Therefore, 



/ log n \ n/ log nJ — 1 




[n/ log n\ 



1 




E 



Xl < an /logn for some j G [l,logn] I < logn/?' 



in./ log n 



i=0 
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In particular, it follows from Borel-Cantelli's lemma that, with probability one, for all large n, 

n 

Ik, > an. 



i=l 



Finally, observe that the event G occurs with probability one, and the event Gi D Ki implies that there 
exists an outlet in j4nn(2*, 2'+^). The lower bound in (jl.6p follows. □ 



Proof Lemma \5.2l Chernov's inequality and the independence of the variables in the set {Xi : i > 1} 
give 

(n \ n 

t=i / 1=1 



It is easy to see that there exists 7 < 1, independent of i, such that 

Ee"^-^' < 7, 

for large enough A. Now pick a such that e'^°^7 < 1. □ 



Proof of Corollary \1.1[ The inequalities ()1.7p follow immediately from those in Theorem 11.41 There- 
fore we will only prove (jl.Sp . First we show the upper bound. 

Choose C5 from (|1.7p . Using ()2.4p and (|2.8p . we can show that with probability one, for all large 
n, after the invasion has reached dB{n), the weight of each further accepted edge is no larger than 
p„(l), where Pn(l) is defined in ()2.3p . Therefore, for all large k, 

Tk-Pc< P(c5)fe(l) -Pc- 

Since there exists C12, C13 > such that for all n, Pn(l) — PcUL Gi2n~'~^^^ (use (|2.9p and the fact that 
the 4-arm exponent is strictly smaller than 2 (see, e.g., Section 6.4 in [26])), we have 

ffc-Pc<Cl2(c5)-^"^ 

proving the upper bound. To show the lower bound, choose cg from (|1.7p . For a < 1, we obtain 
P(fi:. < + Rt < (ce)') < HBUcit) "Sil' 00) < Ci4P„(B((c«)») « dB{L{p, + a"))) 

for constants C14 — C19, where the last inequality holds for small enough a. The second inequality 
follows from (|2.5p . The third one follows from, for example, |1H eq. 11.90] and the fact that L{p) > 
{p — Pc)~^ for some 5 > (see, e.g.. Cor. 1 and eq. 2.3 from [17]). Borel-Cantelli's lemma gives the 
lower bound of (jl.Sp . 

□ 
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5.3 Proof of Theorem ITEl 

Given any nonempty subinterval of (0, 1], we will show that with probability one, ( j'^^^J'" ^ is in this 
subinterval for infinitely many k. We will use the following fact. From [n\ (4.35)] it follows that, for 
any a > 0, 

L{pc + a5) X L{pc + 5). 

The constants above depend on a but do not depend on 6 so long as 6 is sufficiently small. 
Pick a nonempty interval [x, y] C (0, 1] and choose a, 6 > such that 

a < b and bx < ay. 

We consider the event Dn that there exist pc-open circuits around the origin in the annu- 
lus Ann{n,2n); and in the annulus A{4n,8n), and there exist two edges, ei G Ann{2n,3n) and 
62 G Ann{8n, 9n) such that 

- there is a pc-open path connecting one of the ends of ei to B{n), and there is a pc-open path 
connecting the other end of ei to dB{8n); 

- there is a pc-open path connecting one of the ends of 62 to B{4n), and there is a p„-open path 
connecting the other end of 62 to infinity; 

- there is a (p„ + b{pn — Pc))-closed path Pi in the dual lattice inside Ann(2n, 3n)* connecting the 
ends of e* such that Pi U {e*} is a circuit around the origin; 

- there is a {pn + ay{pn — Pc))-closed path P2 in the dual lattice inside Ann{8n,9n)* connecting 
the ends of 62 such that P2 U {62} is a circuit around the origin; 

- the weight Te^ £ (pn + a{pn - Pc),Pn + b{pn - Pc)), and the weight Te^ G {Pn + bx{pn - Pc),Pn + 

ay{Pn-Pc))- 

See Figure [3] for an illustration of the event Dn- By RSW arguments and [7^ Lemma 6.3] (similar 
to the proof of [71 Corollary 6.2]), there exists a constant C20 > which depends on a, b, x, and y but 
not on n such that 



nDn) > C20. (5.4) 

We consider the event limsup^Dn that there are infinitely many n for which Dn occurs. Since 
limsup^Dn does not depend on the states of finitely many edges, P(limsup„ !?„) G {0,1}. Assume 
that this probability is 0. Then there exists (deterministic) such that 

P(D„ occurs for some n > N) < C20/2. 
But this probability is, in fact, at least P(P>7v). This contradicts (j5.4p . Therefore 



='(limsupP>n) = 1. (5.5) 



Note that the event Dn implies that there exists k = k{n) such that ei and 62 are respectively the 

62) 



k^^ and {k + l)*** outlets of the invasion. In particular, using the above bounds for and r, 



Tk -Pc 

Combining this with ()5.5p . we get 
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Figure 3: The event D^- The boxes, from smallest to largest, are B{n), B{2n), B{An), and B{8n). 
The edge ei is connected to both B{n) and dB{An). The edge 62 is connected to both i?(4n) and 
infinity. The solid curves represent occupied paths and the dotted curves represent vacant dual paths. 
In the figure, both ei and 62 are outlets of the invasion. 

jp / k+i — Pc_ ^ W^y\ for infinitely many k \ = 1. 

\ Tk-Pc J 

This completes the proof. 

6 Proof of Theorem 11.6 

Since the proof is very similar to the proof of Theorem (3) in we only sketch the main ideas. 
Prom now on we fix a G {open, closed} ''^l, and assume that a consists of m 'open' and m 'closed'. 
The RSW theorem implies that there exists 6 > such that for all N, 

Pcr(there exists an occupied circuit in Ann{N,2N)) > 6. 

Since events depending on the state of edges in disjoint annuli are independent, we can find an 
increasing sequence Ni such that 

= Pcr(there exists an occupied circuit in Ann{Ni, Ni-^^i)) — > 1, 

as i ^ 00. We fix the sequence Ni and write Ai for Ann(Ni, A^j+i). 

Let C be a (self-avoiding) circuit in (Z^,E^). We say that C is occupied with m defects if all but 
m edges of C are occupied. Let Fi{Cei,...,e,n) be the event that there exists an occupied circuit with 
m defects in Ai around B(Ni), and moreover, the innermost such circuit is C with defected edges 
ei, . . . ,em- We also write 
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Note that 

IPcr(Ff^) =Y1 E IPc.(F.(Ce„...,e„)). 

CcAi ei,...,e™GCnE2 

Recall from Section [1.3.41 that the number I is defined so that \dB{l)\ > |cr|. Let E be any event 
depending only on the state of edges in B{r) (where we assume that r > I) and let i be such that 
r < Ni < Ni+i < n. Then 

^cr{Er^{B{l)^„^B{n)}) = F,r{En{B{l) ^^dB{n)}n{F^^"'^y) 

+ Yl rUEn{B{i)^^dB{n)}nE,{Ce,,...,eJ). 

CCA^ ei,...,e™,GCnE2 

Let {B{1) Cei,...,em} denote the event that B{1) is u-connected to C so that the m disjoint closed 

o 

paths connect B{1) to the edges el,...,e^ in C (interior of C). Similarly, let {Cei,...,e^ dB{n)} 
denote the event that C is cr-connected to dB{n) so that the m disjoint closed paths connect dB{n) 
to the edges e^, . . . , ej^ in C*^ (exterior of C). 

We now estimate the difference ¥cr{E n {B{1) dB{n)} n (-F/™"*)^) between 

^cr{Er^{B{l) dB{n)}) 

and 

E ^-(^ ^ me,,...,ej n {B{1) Ce„...,e^})Pe.(Ce„...,e^ ai?(n)). 

CcAi ei,...,e™GCnE2 

By Menger's theorem [8l Theorem 3.3.1], the event {B{1) <^a- dB[n)} n {F^"^^Y implies that there 
exist {m + 1) disjoint closed crossings of the annulus Ai. We use Reimer's inequality [23] to conclude 
that the probability Pcr(-E n {B{1) ^„ dB{n)] n {F^f^^'Y) is bounded from above by 

Pcr(-B(0 ^o- 95 (n))Pcr (there exists a closed crossing of Aj) 
< (l-ai)Pcr(S(O a5(n)). 

We have just shown how a statement similar to (17) in [16] is obtained. An analogous statement 
to (18) in [1^ is also valid. The remainder of the proof is similar to the proof of Kesten [16], where 
in the proof of the statement analogous to Lemma (23) in [16j we use extensions of arm separation 
techniques from Section 4]. 

We use the following analogue of Kesten's Lemma (23). 

Lemma 6.1. Consider circuits C in annulus Ai, D in annulus vlj+s, sets of edges ei, . . . , onC and 
fi, . . . , fm on D respectively. Let P{C,'D) be the probability, conditional on the event that all edges in 
C \ {ei, . . . , Cm} are open and ei, . . . , are closed, that (1) there are disjoint closed dual paths from 
e* to f* , (2) there are m disjoint open paths that connect C to V such that, for any two of them, there 
is a closed dual path (one of the paths from (1)) between them, (3) T> is the innermost open circuit 
with defects /i, . . . , in annulus (4) there is an open circuit with m defects in annulus ^,+2- 

We similarly define C , T>' , etc. There exists a finite constant Ci that may depend only on m (it does 
not depend on particular choice of circuits or defects) such that 

P{C,V)P{C',V') 
P{C,V')P{C',V) ^' 

To prove Lemma 16. H we need the following extension of Kesten's arm separation Lemmas 4 and 
5 [T7]. Let I he a fixed partition of dB{l) (in M^) into 2m disjoint connected subsets Tj, each of 
diameter at least l/(2m) (ordered clockwise). Let I{s) be the corresponding partition of dB{s) into 
2m disjoint connected subsets Xj(s) = s2i = {sx : x S Xj}. Let X(n, n') be the partition of Ann{n, n') 
into 2m disjoint connected subsets Zi{n,n') = U„<s<„'Tj(s). 
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Lemma 6.2 (external arm separation). Let uq and n be positive integers with uq < n — 3. We 
consider a circuit C in 5(2"") and a set of edges ei,. . . ,em on C. Let E(Cei,...,em) ^he event that 
(1) the edges in C \ {ei, . . . , Cm} are open and ei, . . . , are closed, (2) there are m disjoint closed 
dual paths from Cj to 95(2")*, (3) there are m disjoint open paths from C to the boundary of B(2"') 
in (i3(2") \ int{C)) \ {ei, . . . , Cm} such that these paths alternate with the closed paths defined in (2). 
Let E{Cej,...,em) event that E{Ce-^^._...,em) occurs with 2m paths Pi, . . . ,P2m (ordered clockwise, all 

paths with odd indices are closed, and the ones with even indices are open) satisfying the requirement 
that, for alll<i< 2m, Pi n ^nn(2"-i,2") C Ji(2"-\ 2"). Then 

where the constant C2 may depend on m but not on n, uq, or the choice of circuit. 

Remark 8. The event E is reminiscent of the event A in [T7] (page 127 and Figure 8). 

Remark 9. It is actuaUy beheved [9] and is the aim of ongoing work of Garban and Pete that a 
much stronger statement holds: given any configuration inside 5(2"°), if we condition on the existence 
of m open paths and m closed dual paths from a neighborhood of the origin to dB{2^) and these 
paths are alternating, then they will be well-separated (refer to [T7] for this definition) on 9i?(2") 
with positive probability independent of n and the configuration inside 5(2""). 

Lemma 6.3 (internal arm separation). Let n and ui be positive integers with n + 3 < ni. Consider 
a circuit V in B{2'^^Y and a set of edges /i,...,/m on V. Let F{T^fi,...j,n) event that (1) 

the edges in V \ {fi, ■ ■ ■ , fm} o,re open and /i,...,/m are closed, (2) there are m disjoint closed 
dual paths from fj to 5(2")*, (3) there are m disjoint open paths from D to 5(2") in int{D) such 
that these paths alternate with the closed paths defined in (2). Let F{T> f^^ j^) be the event that the 
event P{'^fi,...j„J occurs with 2m paths Pi, . . . , P2m (ordered clockwise, all paths with odd indices are 
closed, and the ones with even indices are open) satisfying the requirement that, for all 1 < i < 2m, 
Pi n ^nn(2", 2"+i) C Xi(2", 2"+^). Then 

where the constant C3 may depend on m but not on n, ni, or the choice of circuit. 

The proofs of Lemmas 16.21 and 16.31 are similar, and we only give the proof of Lemma 16.21 here. 
Moreover, parts of the proof of Lemma 16.21 are similar to the proof of Lemma 4 in [TTj. We will refer 
the reader to [T7] for the proof of those parts. Before we give the proof of Lemma 16. 2^ we show how 
to deduce Lemma |6. II from the above two lemmas. 

Using Lemma 16.21 Lemma 16.31 and "gluing" arguments (see [T71 [2l] ) , we prove 

Lemma 6.4. For two circuits, Ci in annulus Ai and T>i in annulus Ai^2, sets of edges ei,. . . ,em on 
Ci and fi,...,fm on T>i, if M{Ci,T>i) is the probability, conditioned on the event that all edges in 
Ci \ {ei, . . . , Cm} and in Vi \ {/i, . . . , /m} are open and ei, . . . , Cm, fi, ■ ■ ■ , fm are closed, that there 
are disjoint closed dual paths from e* to /* for all i, and there are m disjoint open paths from Ci to 
Vi in intiVi) \ int{Ci), which alternate with the closed paths defined above (and similar definitions for 
C2 and V2), then 

M{Ci,Vi)M{C2,V2) ^ 
M{Ci,V2)M{C2,Vi) ^' 

for some constant C4 that does not depend on the particular choice of circuits or defects. 

Proof. This lemma follows from Lemma [6. 2 1 Lemma [6.3l the RSW theorem (Section 11.7 in [H]), and 
the generalized FKG inequality (Lemma 3, [17J). For more details we refer the reader to the proof of 
(2.43) in dZ]. □ 
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Lemma l6.ll immediately follows from the above lemma. 

Proof of Lemma \6.1[ Consider circuits Ci in annulus yli+2 , in , sets of edges gi, ■ ■ ■ ,gm on Ci 
and hi, . . . , /im on T>i respectively. Let H{Ci,'Di) be the probability of the event that (1) Ci is the 
outermost open circuit with defects gi,. . . ,gjn in annulus Aj_|_2, (2) Vi is the innermost open circuit 
with defects hi,... ,hm in annulus Aj+a, (3) there are disjoint closed dual paths from g* to /i*, and 
(4) there are m disjoint open paths from Ci to T>i in int{T>i) \ int{Ci), which alternate with the closed 
paths defined above. 
We write 

P{C, V)P{C', V) = M{C, Ci)HiCi,V) M{C', e'i)H{e'i,v'). 

Ci C[ 
We then apply the previous lemma to C, Ci, C and C[: 

p{e, v)p{e',v') <c^Y. ^^(^'' Ci)H{Ci,v) J2 m{c, c'i)h{c'i,v'). 

Ci C[ 

□ 

Proof of Lemma \6.SX We only consider the case m = 2. The case m = 1 is simpler, and the general 
case is similar to the case m = 2. 

Let C be a circuit in B{2'^°). All edges in C are open except for two edges e and /, which are 
closed. Let Pi and P3 be disjoint closed dual paths from e* and /* to dB(2^)*, respectively, and let 
P2 and P4 be disjoint open paths from C to 95(2") that satisfy conditions of the lemma. 

We define 7^ as the leftmost closed dual path from e* to dB{2'^o + 1/2) in B{2'^o + 1/2) \ int(C), 
and 7[ as the rightmost closed dual path from e* to aS(2"o + 1/2) in S(2"o + 1/2) \int(C). We denote 
the first vertex on dB{2'^°) to the left of 7' as ai, and the first vertex on dB{2^°) to the right of 7[ 
as 02- Let 72 be the leftmost open path from the right end- vertex of e (using the clockwise ordering 
of vertices end edges on C) to 02- This path is necessarily contained in B{2"'°) \ int(C). Let 74 be the 
rightmost open path from the left end-vertex of e (using the clockwise ordering of vertices end edges 
on C) to ai in 5(2"°) \ int(C). Similarly we define 73, 73, 03, 04, 74 and 72 (see Figured]). 

For i £ {1,2,3,4}, let Tj be the piece of 95(2"°) between (and including) a, and aj+i that does 
not contain 0^+2 or aj+3, where we use the convention = aj_4 for i > 4. Note that it is possible 
that 02 = as (in which case T2 = {02}) or 04 = ai (in which case T/i = {04}); however, we necessarily 
have ai / 02 and 03/04. 

Let 7j be the part of 7' U 7[ U C that consists of the piece of 7^- from the last intersection with 
7[ U C, the piece of from the last intersection with jIuC, and the piece of C that connects the first 
two pieces (if the pieces are disconnected). Note that it is possible that 72 or 74 is a single point set 
on 9i?(2"o), which happens if 02 = 03 or 04 = ai, respectively. Let Ri denote the connected subset 
of with the boundary that consists of Tj and 7^ (see Figure H]). Note that these sets are disjoint. 
Moreover, if 72 or 74 is a single point set ({02} or {04} respectively), then R2 or R4 is the same single 
point set. 

We observe that under the assumptions of Lemma \U72[ the event -E(Cei,...,em) occurs if and only if 
71 and 73 are connected by closed dual paths to dB{2")* in 

S := 5(2"°)" U i?i U P2 U ^3 U i?4, 

and 72 and 74 are connected by open paths to 05(2") in S. We also observe that once 71, 72, 73, 
and 74 are fixed, the percolation process in S is still an independent Bernoulli percolation. Therefore, 
the following statement is equivalent to the statement of the lemma. Let 5(71, . . . ,74) be the event 
that (1) 71 and 73 are connected to 05(2")* by closed dual paths Pi and P3 in 5, and (2) 72 



24 





R 














R4 


Ha 



as 



Fi gure 4: The event E(Cg^^_^^g^^ occurs if and only if and '73 are connected by closed paths to 
dBiT^)*, and 72 and 74 are connected by open paths to 95(2") in BiT'oy U RiU R2U R3U Ra- 

and 74 are connected to dB{2"') by open paths P2 and P4 in 5. Let £'(71, . . . , 74) be the event 
that £^(71, . . . ,74) occurs with paths Pi,...,P4 satisfying the requirement that, for all 1 < i < 4, 
Pi n ylnn(2"~i, 2") C Xj(2"^^, 2^^). Then there exists a constant C2 which does not depend on n, no, 
or the choice of 7i's, such that 

P(£;(7i, . . . , 74)) < C2P(£(7i, . . . , 74))- (6.1) 

To prove the above statement we construct a family of disjoint annuli in four stages. We consider 
Ti, . . . ,r4 on 05(2"°) as defined above. We define 

= mm{l : 3x G 2^Z'^ n 95(2"°) s.t. B{x,2^) D Ti} 

if such I exists (the definition implies that it is no bigger than no), and let -Bj(l) = B{xi{l),2''^^^^) 
be such a box. If there are several choices for the box, wc pick the first one in clockwise ordering. If 
there are no such I, we let = no + 1 and Bi{l) = i3(2""^^) (in this case Xi(l) = 0). The boxes 
i?i(l), . . . , -64(1) form a covering of 95(2"") such that -Bi(l) D Tj, and either Xi{l) G Tj or Xi{l) = 
(in which case 5^(1) = B{2''o+^)). 
We also define 

Ti{l) = mm{l > : B{xi{l), 2^) D Bj{l) for some 3 ^ i}. 

Let Anni{l) = Ann(xi(l); 2'»(i), 2^*(i)-3) = 5(xi(l), 2''(i)-3) \ 5^(1), if 7^(1) - 5 > ^^(1); otherwise, 
let Anni{l) = 0. Note that if Zi(l) > /i-i(l) or /j(l) > /i+i(l), then Annj(l) = 0. In particular, if 
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yi) = no + 1, then Anni{l) = 0. If Anni{l) / 0, we let Bi{l) = B{xi{l),2^^'-^^-^); otherwise, we let 
Bi{l) = Bi{l). We write -Bi(l) = B{xi{l),2'''^^^'). We observe that the boxes Bi{l)^ form a covering 
of 95(2"°), and that there exists i such that — < 5, in other words, and Bi{l) 

are comparable in size. This completes the first stage of our construction. 
We proceed further by defining 

/i(2)=min{/ : 3x G 2^^^ n 95(2"°) s.t. ^(x, 2^ D (5^(1) U 5,+i(l))} 

if such / exists (it is necessarily not bigger than no), and let -Bj(2) = i?(a;j(2), 2'*^^^) be such a box (if 
there are several choices, we pick the first one in clockwise ordering). If there are no such /, we let 
^.(2) = no + 1 and Bi{2) = 5(2""+^) (in this case Xi{2) = 0). 
We also define 

Ti{2) = min{/ > li{2) : B{xi{2), 2^) D Bj{l) for some + 1}. 

Let Anni{2) = Ann{xi{2)]2^^^'^\2^^^'^'^-^) = S(xi(2), 2''(2)-3) \ 5.(2), iik{2) - 5 > /i(2); otherwise, 
let Anni{2) = 0. If Anni{2) / 0, we define Bi{2) = ^i+i(2) = B(xi(2), 2''(2)-3)^ Yot all remaining 
indices i for which Bi{2) is not yet defined, we let Bi{2) = Bi{l). In other words, if we have not 
succeeded in building a nonempty annulus around -Bj(l), we take this box unchanged to the next 
stage of our construction. We write Bi{2) = i?(xj(2), 2'*^^^ ). We observe that the boxes Bi{2) form a 
covering of dB{2"-°), and that there exists i such that |/i+i(2)' - li{2)'\ < 5, Ki+2(2)' - /i(2)'| < 5 and 
1/44-2(2)' — /j+i(2)'| < 5. In other words Bi(2), i?j+i(2) and i?j-|_2(2) are comparable in size. 
In the third stage, for any i, we define 

li{3) =mm{l : 3j; G 2'z2 n 05(2"°) s.t. B{x,2^) D (5^(2) U B^+i (2) U 5^+2(2))} 

if such / exists (it is necessarily not bigger than no), and let -Bj(3) = B{xi{3),2'-^^^^) be such a box (if 
there are several choices, we pick the first one in clockwise ordering). If there are no such /, we let 
^.(3) = no + 1 and 5^(3) = fi(2""+i) (in this case Xi{3) = 0). 
We also define ^ 

li{3) = no + 1. 

Let ^nni(3) = Ann{xi{3);2^^(^\2^'(^^~^) = fi(a;i(3), 2'«(3)-3) y ^.(3)^ ilTi{3) - 5 > ji(3), otherwise 
let Anni{3) = 0. If Anni{3) /J, we define Bi{3) = Bi+i{3) =^Bi+2{3) = S(xi(3), 2'"(3)-3)_ For all 
remaining indices i for which -6,(3) is not yet defined, we let Bi{3) = Bi{2). In other words, if we 
have not succeeded in building a nonempty annulus around -6,(2), we take this box unchanged to the 
next stage of our construction. We write Bi{3) = B{xi{3),2^^^^^ ). We observe that the boxes Bi{3) 
form a covering of 0-B(2"°) such that |Zj+i(3)' — ^i(3)'| < 5 for all i. Moreover, all of these boxes are 
contained in S(2"o+i). 

Finally, we define the annulus ^nnj(4) = Ann{2^°^^ ,2^). 

Before we continue, we list some properties of the above constructed annuli. Let us call the annuli 
{Anni{k))i level k annuli. First, {Anni{l))i, {Annj{2))j, {Anni^(3))k, and (^nn;(4)); are disjoint 
among levels and between levels. In addition, there are at most two nonempty level 1 annuli, at most 
one level 2, 3 or 4 annuli each. Next, we observe that Xi{k) 7^ if A; < 4 and Anni{k) 7^ 0. In 
other words, the only nonempty annulus centered at the origin is the level 4 annulus. Last, the event 
-E(7i, . . . ,74) implies the existence of crossings of annulus Anni{l) by path Pi, annulus Anni{2) by 
paths Pi and Pi+i, annulus ^nnj(3) by paths Pi, Pi+i and Pi+2, and annulus ^nni(4) by all four 
paths Pi, . . . , P4. Some examples of families of annuli are illustrated on Figure [5j 

To show ()6.ip . our strategy is to bound the probability of the event -£'(71, . . . ,74) by the product 
of probabilities of crossing events in such annuli. We will then use Kesten's ideas (Lemmas 4 and 
5 in [17j ) to prove an arm separation statement for each of the crossing events, and this will allow 
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Figure 5: The family of annuli in the left figure consists of one annulus of each level. The family of 
annuli in the right figure consists of two level 1 annuli and one level 4 annulus. In general, there are 
at most two non-empty level 1 annuli, at most one level 2, 3 or 4 annulus each. 

us to use the RSW Theorem (Section 11.7 in [11]) and the generalized FKG inequality (Lemma 3 in 
[T7] ) to 'glue' those crossing into solid paths from the 7i's to dB{2'^) in such a way that the event 
-E^(7i, • • • ,74) occurs. 

We should be more careful though, since we have to take into account that we consider paths in 
S. For A; < 4 and for each nonempty annulus Anni{k), we define ai{k) as the first point on ji-i (seen 
as an oriented path from aj_i to Oj) that belongs to Anni{k), and bi{k) as the last point on 7^+^. (seen 
as an oriented path from Oj+fc to Oj+fc+i) that belongs to Anni{k). Note that such points always exist 
if Anni{k) 7^ 0. We then define the set Si{k) as the subset of S with boundary that consists of four 
pieces (in clockwise order): the piece of dB{xi{k) ,2^^^^^^'^) between ai{k) and bi{k), the piece of '^i+k 
from bi{k) to the last intersection of 7^+^ with dB{xi{k), 2'*^'^)), the piece of dB{xi{k), 2'*^^)) in S, and 
the piece of 7j_i from ai{k) to the last intersection with dB{xi{k),2^^^^^). Let Li(k) be the common 
piece of the boundary of Si{k) and dB{xi{k) ,2^^'^^'>^^) between ai{k) and bi{k). 

For /c < 4 and for each nonempty annulus Anni{k), let Ei{k) be the event that there exist k disjoint 
paths from B{xi{k),2^^^''^) to Li{k) in Si{k) such that the order and the status of paths (occupied or 
vacant) are induced by the order and the status of Pi, . . . ,Pi+k-i- For < 4 and for each empty 
annulus Anni{k), let Ei{k) be the sure event. Let Ei[A) be the event that the annulus Anni{A) is 
crossed by two open and two closed dual paths such that the open paths are separated by the closed 
paths. Since the sets Si{k) and Anni{A) are disjoint, we obtain 

4 

p(i?(7i,...,74))< n 

i,k=l 

For every nonempty annulus Anni{k) we define landing areas Ii{k) = {l')^\k) , . . . , l\^\k)} on 
Ann(xi(A;);2'>('=),2^^(*^)+i) s.ndli{k) = {l\^\k),...jf\k)} on Ann{x^{k)■'^^^^^-^,^^^^^^-^) as follows. 
lixi{k) = 0, we let /f ^(/c) = [-2"o+i, 2'^o+i] x [2"o+i^ 2"o+2], lf'\k) = [2"o+i^ 2"o+2] x [-2"o+\ 2"°+!], 
lf\k) = [_2"o+i^2"o+i] X [_2"o+2^_2no+i]^ jW(^) ^ [_2no+2^_2no+i] ^ [_2no+i ^ 2"o+i] (note that 
we only need to introduce such landing areas for A: = 4, since otherwise Anni[k) = when Xi{k) = 0). 
If Xi{k) 7^ 0, we consider a side of dB{xi{k) ,2^^^^^) which is parallel to the side of dB{2P'^) containing 
Xi{k) and does not intersect B{2^°). If several sides satisfy these conditions, we pick the first one in 
clockwise ordering. We partition this side into four pieces of equal length 2'»(^)~^, and we consider 
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Figure 6: The small box is 5(xi(2), 2'i(2)) and the big box is dB{xi{2),2^^^'^^-^). The event Ei{2) 
occurs if there is a closed dual path Pi and an open path P2 from i?(xi(2), 2'i(^)) to Li{2) in Si{2). 



four rectangles in Ann(xj(A;); 2'**^*^^ 2'*^'')+^) of size 2'*^'')"^ x 2'»('^) such that each of the above defined 
pieces of dB{xi{k), 2'*^'^)) is a side of one of the rectangles. We then define Ii{k) to be the set of first 
k (in clockwise ordering) of these rectangles. 

_^If Xi{k) = 0, ^we let^ ll^\k) = [-2^dk)-A^2^^(^^~^] x [2''«(fc)-4^ 2''« Wj^], ij'^\k) = 
^2h{k)-4^2^^(^^-^] X [-2''»W-4,2''»('=)-^], ll^\k) = [-2^^W-^,2^^^^'^''^] x [-2^^ik)-3 ^ _2h{k)-4i^^ lf\k) = 
\_2h{k)-?>^ _2'»{^)-4j ^ [_2'i(*=)-4^ 2'»('^')~^] (again, the only useful case for us here is /c = 4, since other- 
wise Anni{k) =0). If Xi{k) 7^ 0, we consider a side of dB{xi{k), 2'»(^)~^) which is parallel to the side 
of 9B(2"'°) containing Xi{k) and does not intersect i?(2"'"). If several sides satisfy these conditions, we 
pick the first one in clockwise ordering. We partition this side into four pieces of equal length 2''('^)~^, 
and we consider four rectangles in Ann{xi{k); 2'i(*^)~4, 2'»('^)~3^ Qf gj^e 2''('^)~^ x 2''(*^)~'^ such that each 
of the above defined pieces of dB{xi{k),2^^^^'>~^) is a side of one of the rectangles. We then define 
Ii{k) to be the set of first k (in clockwise ordering) of these rectangles. 

Let Ei{k) be the event that Ei{k) occurs, the intersection of j'th path with Ann{xi{k)] 2''^'^), 2'»('^)+^) 
is contained in l\''\k), and the intersection of jth path with Ann{xi{k); 2'^('^)~*^, '^i(k)-%\^ -g contained 

' — i ■i\ 

in If [k). We show that there exists a constant C5 such that for any choice of 7j's, 

nEi{k)) < C^nEi{k)). (6.2) 
Proposition 6.1. The above statement implies Lemma \6. 

Proof. The proof of this proposition is similar to the proof of (2.43) in [T7j. It is based on the 
RSW theorem (Section 11.7 in [llj) and the generalized FKG inequality (Lemma 3, [IZ])- From the 
construction of {Anni{k))i^k it follows that one can define disjoint (wide enough) regions Qi, . . . , (^4 
in the complement of Ui^fc^nnj(fc) such that the probability of the event that 

(1) Ei{k) occur for all i and k, and 

(2) the jth crossings of Anni{k) are connected through Qj into a single path from 7^ to dB(2") 
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Figure 7: It is not enough to have well-separated paths in Sr- There should be enough space in 
Sr+i \ Sr to extend those paths. In this figure, path Pi can be easily extended from L,. to Lr+i in 
S'r+i \ Sr, but not the path Pi+i- To overcome this difficulty we introduce events Dr- 



is bounded from below by CqY\^ i^^iF{Ei(k)), with a constant Cq which does not depend on no, n, 
7i's. ' □ 

We now prove inequality ()6.2p . We observe that the case k = 4 follows from Lemmas 4 and 5 
in [T7]. We also note that the case k = 1 follows from the RSW theorem and the FKG inequality. 
Therefore it is sufficient to consider cases k = 2 and k = 3. We only consider here the case k = 2. The 
proof of the other case is similar. 

If Anni(2) = 0, then there is nothing to prove, so we assume that Anni{2) ^ 0. Recall that in 
this case Anni{2) = Ann{xi{2)] 2'»(2)^ 2'^(2)-3) ^j^j^ 7.(2) _ 5 > /.(2). We consider the event Ei{k) that 
there exist paths Pi and Pj+i from B(xi{k), 2'»('^)) to Li(k) in Si{k). Without loss of generality we can 
assume that Pi is open and Pj+i is closed. 

Fix r S [^j(2), li{2) — 5). We define Xr as the first point on 'ji-i (seen as an oriented path from aj_i 
to Oj) which is contained in 9i?(xj(2), 2*""^^), and as the last point on 7j+2 (seen as an oriented path 
from aj+2 to fflj+a) that is contained in dB{xi{2), 2'"'^^). Note that such points always exist. We define 
the set Sr as the subset of S with boundary that consists of four pieces (in clockwise order): the piece 
of dB{xi{2) ,2^^^) between Xr and yr, the piece of 7^+2 from yr to the last intersection of 7^+2 with 
(?i?(xi(2), 2'»(^)), the piece of dB{xi{2),2^^^'^^) in S, and the piece of 7j_i from Xr to the last intersection 
with dB{xi{2), 2'»(2)). Let Lr be the common piece of the boundary of Sr and dB{xi{2), 2^'^^) between 
Xr and yr- 

Consider the event Er that there exists an open path and a closed dual path from B{xi{2), 2'**^^^) to 
Lr+2 in Sr+2 (their order is induced by the order of Pi and i^+i). We define the landing areas Ir'^^ on 
^nn(xj(2); 2^, 2''+^) in the same way that we defined the landing areas Ii{k) = {I^^\k), . . . ,I^^\k)} 
on Ann{xi(k);2^^^^\2^^^''^^^). Let Er be the event that Er occurs, the intersection of jth path with 
^nn(xi(2);2^+2,2''+3) is contained in 7^52- 

In essentially the same way as in the proof of Lemma 4 in [IT] (except that we need to consider 
events Dr, defined below), we show that there exists a constant C7 that does not depend on r and 
7j's such that 

F{Er) < S¥{Er-3) + CrF^Er). (6.3) 
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Figure 8: If events Er and occur, the paths Pi and Pj+i can be extended from to -L^+i through 
wide enough (green) corridors. 

To prove this inequahty, we first make some definitions. Let r/ be a small positive number. We 
define Xr to be the point on 7.j_i n Ann{xi{2);2^'^^ ,2^'^"^ + ri2^) such that if we rotate the set 
7i_i n Ann{xi(2); 2'""'"^, 2''+^ + ri2'^) about Xj(2) clockwise then the first point of this set which comes 
into contact with c?i?(2"") is Xr- If there are several such points, we choose one arbitrarily. Sim- 
ilarly, let Ur be the point on H ^nn(xj(2); 2^"'"^, 2''+^ + r/2^') such that if we rotate the set 
7i+2 n Ann{xi{2); 2'^'"'"^, 2^'^"^ + ri2^ ) about Xj(2) counterclockwise then the first point of this set which 
comes into contact with dB{2'^°) is ?/,.. If there are several such points, we choose one arbitrarily. Let 
Dj. be the event that there is an open path in Ann (x^; ^2'', y^2^) separating Xj. from 9-6(2") in S 
(one can think of this path as a connected piece in 5 H Ann{xr',r]2'^ , y^2^) of a complete circuit in 
Ann{xr; r]2^ , around Xr), and that there is a closed dual path in Ann{yr] r]2'^ , y^2'') separating 

Ur from dB[2^) in S. Note that for any (5 > 0, we can choose rj such that the probability of Dy is at 
least 1 - (5/4. 

We now examine the event D^- If occurs, we define 7^ as 7j_i except that we replace the 
piece of 7j_i between the first and the last intersections of 7j_i with the innermost open path in 
Ann{xr',i]2^ , ^2' ) (from the definition of D^) with the piece of this innermost path between the 
intersection points. Similarly we define 7^ as 7^+2 except that we replace the piece of 7^+2 between 
the first and the last intersections of 7^+2 with the innermost closed path in Ann{yr', r]2'^ , ^/rj2'^) (from 
the definition of D^) with the piece of this innermost path between the intersection points. We define 
the set Sr in the same way as Sr except that we use 7^ and 7^ instead of 7j_i and 7^+2 • In particular, 
in Figure [SI the region Sr does not contain the "bubble" formed by 74+2 near the bottom right corner 
of dB{xi{2), 2^+1), but does. 

To show ()6.3p . we consider three different cases: (1) -E^-s occurs and Dr does not occur; (2) events 
Er-3 and Dr occur, but the open and closed paths (from the definition of Er) from B{2^) to Lr in 
the region Sr are not well-separated on Lr (see the proof of Lemma 4 in for the precise definition 
of well-separated paths); (3) events Ers and Dr occur, and the open and closed paths (from the 
definition of Er) from B{2^) to Lr in the are well-separated on Lr (see the proof of Lemma 4 

in [T7j for the precise definition). We bound the probability of the first two events by 5¥(Er-3). In 
order to bound the probability of the third event by C^F^Er), we first condition on the innermost 
open path in Ann (x^ ; ?y2'", y^2'') and on the innermost closed path in Ann (y,. ; ry2^, y^2^) defined by 
Dr ', we then repeat Kesten's proof of (2.42). We refer the interested reader to the proof of Lemma 4 
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in [T7] for more details. 

Along with (j6.3p . we use one more inequality. It is an application of the RSW theorem and the 
generalized FKG inequality (Lemma 3 in [IZ]): there exists a constant Cg that does not depend on r 
or the 7j's such that 

F{Er) > CsnEr-s). (6.4) 

Inequalities (j6.3p and (|6.4p imply that there exists a constant Cq that does not depend on r or on the 
7j's such that P(-E'r) ^ C9^{Er)- This inequality proves arm separation on the outer boundary of the 
annulus. Similar ideas apply to obtain an arm separation result on the inner boundary of the same 
annulus (see Lemma 5 in |17j ) and to prove (|6.2p . 

□ 

7 Proof of Theorem 11.91 

We prove only the first statement; the proof of the second is similar (see, e.g., the proof of the 
second statement in |141 Theorem 3]). We follow the same method used in [14^ Theorem 3] but 
because many difficulties arise, we present details of the entire proof. Pick an edge e = {ex,ey), and 
let n = 2|e|/3 (this choice makes e in the middle of Ann{n,2n)). Let e > 0. 

Step 1. First we give a lower bound for the probability that e G O. Recall the definition of from 
Section [2] and the definition of p„(A;) from ()2.3p . The constant C* will be determined later. Consider 
the event that 

1. there exist Pc-open circuits around the origin in the annuli Ann{n/2,n) and ylnn(2n,4n); 

2. there exist two disjoint Pc-open paths, one connecting y to the circuit in Ann{2n, 4n) and one 
connecting x to the circuit in Ann(n/2,n)] 

3. there exists a (2p„ — pc)-closed dual circuit with one defect around in the annulus Ann{n, 2n)* 
which includes the edge e* as its defect; 

4. Te e \pn,2pn - Pc)] and 

5. the pc-open circuit in Ann{2n, An) is connected to oo by a pn-open path. 

An illustration of this event is in Figure [3 

By RSW arguments, [H Lemma 6.3] and the fact that L{2pn — Pc) is comparable with n (see e.g. 
m (4.35)]), 

¥{De)-{pn-Pc)f'cr{A^n'), (7.1) 

2 2 

where An is the event that the edge e — Cx (we recall this notation means (0, Sy — e^)) is connected 
to dB{n) by two disjoint pc-open paths and (e — e^)* is connected to dB{n)* by two disjoint pc-closed 
dual paths such that the open and closed paths alternate. Since implies that e £ O, we have for 
all e, 

P(e eO)> Ci{pn - PcWcMl^). (7.2) 

Step 2. Recall the definition of an open circuit with defects from Section [6l We will now show that 
the event 

AN,M{ex-,Pc) = {there is a pc-open circuit with 2 defects around Cx in Ann{ex-,N,M)} 
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Figure 9: The event De- The sohd curves represent occupied paths and the dotted curves represent 
vacant paths. The outer circuit is connected to oo by a pn-open path. The boxes, from smallest to 
largest, are B(n), B(2n), and i?(4n). The edge e is an outlet of the invasion. 



has F(A]\f^Miex,Pc),GeE \ e £ O) close to F{9eE \ e £ O) for certain values of < M. To this end, 
recall the definition of the event Hn i^ in (j5.2p and write H for the event Hn,i- By (|5.3|) and (j7.2p . we 
can choose C=k independent of n such that 



F{9eE,H'' \ eeO) <e. (7.3) 

When the event H occurs, the invasion enters the p,i(l)-open infinite cluster before it reaches e. Hence 
if e is an outlet, then e must be connected to dB{ex,n/4:) by two disjoint pn{l)-open paths and e* must 
be connected to 5i3(e^, n/4)* by two disjoint pc-dosed dual paths such that the open and closed paths 
alternate and are all disjoint. Also, the weight must be in the interval \pc,Pn{^)]- If) in addition, the 
event AN^Mi^xjPc) does not occur, then there must be yet another pc-closed dual path from B{ex,N)* 
to dB(ex, M)* . This crossing has the property that it is disjoint from the two pc-closed paths which 
are already present; however, it does not need to be disjoint from the pn(l)-open crossings. Therefore, 



F{e,E,H,AN,Miex,PcT,ee O) 

< C2{Pn{l) - Vc)nAlHpn{l),Pc))nAf;M{Pn{l),Pc) \ A^"^, , Pc)) , 

where ^^^^(p, q) denotes the event that B{N) is connected to dB{M) by two p-open paths and that 
B(N)* is connected to dB{M)* by two g-closed paths so that the open and closed paths alternate and 
are all disjoint. The symbol A?j^*^j{p,q) signifies the event that A?j^j^{p,q) occurs but that there is 
an additional g-closed path connecting B{N) to dB{M) which is disjoint from the two other g-closed 
paths but not necessarily from the two p-open paths. The above inequality, along with the estimate 
(IZ2D, gives 



,E,H,AN,M{ex,PcT I e e O) 

Cl[Pn -pcWcr{Ar^ ) 

Prom (|2.9|) and Lemma 6.3 in [7j, we can deduce 
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so that 



(7.4) 



F{9eE,H,AN,Miecc,PcT \ e e O) 
< C3{aiognf¥{Al%{pn{l),Pc) I Al\j{pn{l),Pc)). (7.5) 

The above can be made less than e provided that M/N grows fast enough with n. Let us assume this 
for the moment; we shall choose precise values for M and at the end of the proof. Therefore, using 
(|7.3p . we have 



\F{9eE I e e 0)-F{9eE,H,AN,Miex,Pc) | e G 0)1 < 2e. 



(7.6) 



Step 3. We now condition on the outermost pc-open circuit with 2 defects in Ann{ex, N, M). For 
any circuit C with 2 defects around the origin in the annulus Ann{N, M), let D(C) be the event that 
it is the outermost pc-open circuit with 2 defects. Notice that D{C) depends only on the state of edges 
on or outside C. For distinct C, C (i.e. the sets of edges in C and C are different or the sets of edges 
in C and C are the same but the defects are different), the events D(C), D(C') are disjoint. Therefore, 
the second term of ()7.6p is equal to 



1 



(eeO) 



,E,H, 6,DiC),ee O), 



(7.7) 



CcAnn{N,M) 

where it is implied that in the sum, and in future sums like it, we only use circuits which enclose the 
origin. 



Step 4- Let 



Q{6eC) = {there exists f ^ e interior to 9^0 with rj G [Pc5Pn(l)]}- 



We will now show that with high probability, the event Q{9eC) does not occur. In other words, we 
will bound the probability of the event {H, Q{9eC), 9eD{C), e £ O}. Supposing that this event occurs, 
then both G \pc,Pn{^)) and A^£^ ^{pn{l) , Pc) must occur. Notice that the events A^j^f ^{pn{l) , Pc) , 
9eD{C), {Te G [Pc,Pn{l))}, and Q{9eC) are all independent. Hence F{H,Q{9eC),9eD{C),^e G O) is at 
most 

¥{AllJpn{l),p,))¥{9eD{CmQ{9,CmT, G [PcPnil))) 

(Pn(l) -Pc)^ 



< C4M' 



FiAlf{pn{l),Pc)) 



¥iAf;\pn{l),Pc))n9eDiC)), 



where in the last inequality we used Corollary 6.1 from [7J. Consequently, 



FiH,Q{9eC),9eD{C)\e G O) < 
which, by (|7.4p . is at most 



C4MHpnil)-pc 



iPnil) - Pc)nA^n\pn{l),Pc)) 



Ciipn - Pc)FcriA^n^) 



ndeDic)), 



^f*'T^.l''\ pnii)-P.)mDic)). 

^Pn(l)(^M) 
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2 2 2 2 

As long as M is not too big, from Pp^(i)(^^7) x Pcr(^M ) > cM'^ ( see, e.g.. Theorem 24 and 
Theorem 27 in [23]), we get an upper bound of 

C^{C,\ognfM\pn{l) -pc)nOeD{C)) < eF{eeD{C)). (7.8) 

We will be able to choose such an M (in fact it will be of the order of a power of log n) , but we delay 
justification of this to the end of the proof. We henceforth assume that ¥{9eE | e G O) is within 3e of 

^ ' CcAnn{N,M) 



Step 5. We write our configuration u; as r/ © ^, where rj is the configuration outside or on 9eC and 
^ is the configuration inside 9eC. We condition on both rj and Tg: the summand of the numerator in 
(|7.9p becomes 

E [F{eeE, H, OeDiC), QiOeCy, eeO\Te, r/)] . (7.10) 

Call the defected dual edges in B^C e\ and e^- Given the value of Tg, on the event 9eD{C) Ci H n 
Q{8eCy, the event {e G O} occurs if and only if all of the following occur: 

1. e is connected to 6eC \ {e*, in the interior of 9^0 by two disjoint pc-open paths; 

2. e* is connected to {e*, 62} in the interior of 9^0 by two disjoint pc-closed dual paths so that the 
Pc-closed paths and the pc-open paths from item 1 alternate and are disjoint; 

3. outside of 9eC, 9eC is connected by a Tg-open path to 00; 

4. Te £ \pc,Pn{l)); and 

5. there exists a Tg-closed dual path P outside of 9^0, connecting to (both of which are 
Tg-closed) with the following properties: 

(a) P U B{ex, M)* contains a circuit around the origin; and 

(b) the invasion graph contains a vertex from C before it contains an edge / with /* from P. 

We will denote by e <->2,2,pc ^eC the event that the first two events occur, we will denote by 
BgC <->7-g 00 the third event, and we will use the symbol X{C) for the fifth event. See Figure [TOl for an 
illustration of the intersection of these events. The term (|7.10|) becomes 

E[Fi9eE,H,9eD{C),e ^2,2,p^ 0eC,9eC 00, Qi9eCy,T, G [p„pnil)),X{C) \ Te,rj)]. (7.11) 

On the event {e <-^2,2,pc ^eC} n {9eC c«} n Tg E \pc,pri{l)), the event H occurs if and only if there 
exists a p„(l)-open circuit Co enclosing the origin in Ann{n/ ^,n/2) and either one of the following 
occur: 

Co 9f.C, or Co cxD outside of 9(.C. 

Denote by Y the event that such a circuit Cq exists and that either one of the above occur. Note that 
Y is measurable with respect to r]. The term (|7.1ip becomes 

E [nOeE, Y, 9eD{C), e ^2,2,p, O^C, 9,C cx), Q{9eCY, € bc,Pn(l)), X(C) | r^, r/)] 

= E [lyl,^^(c)le,C^,^oolr.e[p.,p„(l))lx(C)IP(^e^,e ^2,2,p. 9eC,Q{9eCy \ T^,!?)] . (7.12) 
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Figure 10: The edge e is connected to the circuit 9eC by two Tg-open paths (the soHd hues) and two 
Pc-closed paths (the dotted hues). The outer dotted circuit represents the Tg-closed path P and the 
circuit 6eC is connected to oo by a Tg-open path. It is assumed that the invasion from the origin 
touches 9eC before it touches P. 

We now inspect the inner conditional probabihty. Clearly we have 

FiOeE, e ^2,2,P. OeC, QiOeCY \ Tg, T]) < P(0e^, 6 ^2,2,Pc ^eC \ Tg, 7?) (7.13) 

< neeE,e^2,2,p^ eeC,Q{eeCy I Te,v)+nQiGeC)). 

Using arguments similar to those that led to (j7.9p . one can show that the same choice of M and A'^ 
that will make ()7.8p hold will also make 

— — ^— E[lYl0^D(C)h,c^^,ooKe\pc,Pnii))'^xiC)^{Qi&eC))] < e. 

^ ' CcAnn{N,M) 

Therefore we conclude from ()7.13p that ¥{9eE | e G O) is within 4e of 

p^g g Yl ^ ['^Yh,DiC)h,C^^,ooK€\p.,Pn{l))'^Xicf{0eE,e^2,2,p, O^C I Te,v)] ■ (7.14) 

^ ' CcAnn{N,M) 

Step 6. Notice that since the events 6eE and e <-^2,2,pc ^eC do not depend on or on rj, we have 

F{deE, e ^2,2,p, OeC \ Tg, 7?) = ¥,r{E, ^2,2 C) a.s., (7.15) 

where <->2,2 C denotes the event that the edge e — e^; is connected to C by two open paths and the 
dual edge (e — e^)* is connected to {(ei — ex)* ■, (e2 — e^;)*} by two closed paths such that all of these 
connections occur inside C and the open and closed paths alternate. The quantity Pcr(-E|0 <->2,2 C) 
from the right side of (j7.15p approaches j^^'^(£') as long as — > oo as |e| — > oo (this is a slight 
extension of Theorem II. 6p so, assuming this growth on A'^, we have 
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_l_p^^(^, ^2,2 C) < l^^^\E)¥cr{0 ^2,2 C) (7.16) 
< -^^^PcrC^, 0^2,2 C). 

We will now show how to complete the proof; directly afterward, we will show how to make a 
correct choice of M and A^. For convenience, let us define R to be the term which comprises the entire 
line of ()7.14p and let S be the same term with the symbol OeE omitted. Using the estimate from 
(|7.16p and equation (|7.15p . we get 

(1 - e)5i/ < i? < (1 + e)5i/, (7.17) 

where we write v for v'^''^{E). By ()7.14p and the line of text above it, applied to the sure event {E = ^l), 
we have 

1 - 4e < 5 < 1 + 4e. 

Combining this with (j7.17p gives 

(1 - e)(l - Ae)u <R<{l + e){l + 

and the middle term is within 4e of ¥{9eE | e G O). The proof is complete once we make a suitable 
choice of M and A^. 

Step 7: Choice of M and N. Recall, from (|7.5p . that we need the inequality 

CsiC lognf¥{A^jflj{pn{l),Pc) I Af j^j{pn{l),pc)) < e (7.18) 
to hold. In addition, we need to satisfy ()7.8p . Using the facts that Pcr(^^/ ) > Cg/Af^ and 

¥{A%%ip^il),p,) I A'jf^M^)^Pc)) < Cioi^f (7.19) 

for some /? > (which is easily proved for what will be our choice of M and A^, and which we assume 
for the moment), the reader may check that a choice of 

iV = logn , M = (logn)2+2/^ 

satisfies these two conditions for n large. The reason that this choice satisfies (|7.8p is that 
(log n)'^{pn{^) — Pc) for any 7 (use ()2.9p and the fact that the 4-arm exponent is strictly smaller 
than 2 (see, e.g.. Section 6.4 in [2H])). 

We now prove ()7.19p . Let Q{M) be the event that there exists an edge in B{M) which has 
weight in the interval [pc,Pn(l))- If Q{M) does not occur then the event ^^^^(p„(l),pc) implies the 
event A^^^j^{prt{l),Pc) (i-e. the same event but with all five paths disjoint). Therefore, by Reimer's 
inequality, 

nAf,M(Pnil),Pc)) < P(A^;^(p„(l),Pc)) +P(Q(M)) 

< P(^^2^,(p„(l),Pe))Pcr(^^'M) + \B{M)\{pn{l)-pc), (7.20) 

where is the event that B{N) is connected to dB{M) by a pc-closed path. Putting this estimate 

into (|7.19p . the term on its left is at most 



36 



^cr{A%j^) + \B{M)\ 



Pn(l) -Pc 



¥{Af^^,{pn{l),Pc)) 



Using the fact that 



¥{Af^j^,{pn{l),Pc)) > 



> 



we see that the term ()7.20p is at most 



iV2 



(Pn(l)-Pc) < 2P,,(^j^;;,) < Ci3 




for some (3 > 0, as we have chosen N and M on the order of logn. This shows ()7.19p and completes 
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